# 01_两数求和
"""num1 = 10
num2 = 20
num3 = num1 + num2
print(num3)"""

# 02_一百以内偶数
"""for i in range(1, 101):
    if i % 2 == 0:
        print(i)"""

# 03_一百以内奇数
"""for i in range(1, 101):
    if i % 2 != 0:
        print(i)"""

# 04_判断素数
# 能被1和它本身整除
i = int(input("请输入一个整数: "))
is_prime = True
if i <= 1:
    is_prime = False
else:
    #  素数的因子一定不会超过其平方根
    #  对于较大的数，这种方法可以显著减少循环次数。
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:
            is_prime = False
            break
if is_prime:
    print(f"{i} 是素数")
else:
    print(f"{i} 是合数")

# 05_阶乘
"""
def func(num):
    if num == 1:   # 边界条件
        return 1
    else:
        return num*func(num-1)  # 递推公式
num = int(input("请输入一个整数:"))
result = func(num)
print(f"{num}!={result}")
"""

"""count = 1
i = int(input("请输入一个整数:"))
for j in range(1, i+1):
    count *= j
print(f"{i}!={count}")"""
